Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment

A local search heuristic for a mixed integer nonlinear integrated airline schedule planning problem

In this paper we present a local search heuristic method for an integrated airline scheduling, fleeting and pricing model. The integrated model simultaneously optimizes the decisions of schedule design, fleet assignment, seat allocation, pricing and considers passengers’ spill and recapture. The resulting problem is a mixed integer non-convex problem due to the explicit representation of a dema...

Integrated Airline Operations: Schedule Design, Fleet Assignment, Aircraft Routing, and Crew Scheduling

Chapter 13 SOLVING MULTI - CRITERIA THROUGH - FLEET ASSIGNMENT MODELS

The airline industry has been a pioneer in using operations research techniques to solve complex business problems related to the schedule planning of the airline. Given a flight schedule, an airline’s schedule planning group needs to decide the itinerary of each aircraft and each crewmember so that the total revenue minus the total operating costs is maximum and all the operational constraints...

Airline fleet assignment concepts, models, and algorithms

The fleet assignment problem (FAP) deals with assigning aircraft types, each having a different capacity, to the scheduled flights, based on equipment capabilities and availabilities, operational costs, and potential revenues. An airline s fleeting decision highly impacts its revenues, and thus, constitutes an essential component of its overall scheduling process. However, due to the large numb...

Airline Fleet Assignment with Time Windows

Recognizing that allowing variability in scheduled flight departure times can result in improved flight connection opportunities and a more cost effective fleet assignment, we present a generalized fleet assignment model for simultaneously assigning aircraft types to flights and scheduling flight departures. Our model, a simple variant of basic fleet assignment models, assigns a time window to ...